#include<stdio.h>
int qiusushu(int n)
{
	int i;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
			break;
		}
		
	}
	if(n==i)
	{
		return 1;
	}
	else
	{
		return 0;	
	}
}
int main ()
{
	int cishu;
	scanf("%d",&cishu);
	int i,p;
	for(i=0;i<cishu;i++)
	{
		int j,k,num=0;
		scanf("%d %d",&j,&k);
		for(p=j;p<=k;p++)
		{
			if(qiusushu(p)==1)
			{
				num++;
			}
			else
			{
				continue;
			}
		}
		printf("%d\n",num);
	}
	return 0;
}
